package com.nan.leetcode.剑指offer第二版.从尾到头打印链表;

import java.util.Stack;

//用栈来实现
public class Test {
    public class ListNode {
        int val;
        ListNode next;
        ListNode(int x) {
            val = x;
        }
    }
    public int[] reversePrint(ListNode head) {
//先遍历链表获取到链表的长度
        int length=0;
        //定义一个栈将数据放进
        Stack<Integer> a=new Stack<>();
        while(head!=null){
            length++;
            a.push(head.val);
            head=head.next;
        }
        //定义一个数组，将栈中的数据放入
        int[] array=new int[length];//数组长度即为链表的长度
        while (!a.isEmpty()){
            for(int i=0;i<array.length;i++){
                array[i]=a.pop();
            }
        }
        return array;
    }
}
